A fast Galerkin method for parabolic space-time boundary integral equations
نویسندگان
چکیده
An efficient scheme for solving boundary integral equations of the heat equation based on the Galerkin method is introduced. The parabolic fast multipole method (pFMM) is applied to accelerate the evaluation of the thermal layer potentials. In order to remain attractive for a wide range of applications, a key issue is to ensure efficiency for a big variety of temporal to spatial mesh ratios. Within the parabolic Galerkin FMM (pGFMM) it turns out that the temporal nearfield can become very costly. To that end, a modified fast Gauss transform (FGT) is developed. The complexity and convergence behavior of the method are analyzed and numerically investigated on a range of model problems. The results demonstrate that the complexity is nearly optimal in the number of discretization parameters while the convergence rate of the Galerkin method is preserved. Preprint No 01/2012 Institute of Applied Mechanics
منابع مشابه
Implementation of Sinc-Galerkin on Parabolic Inverse problem with unknown boundary condition
The determination of an unknown boundary condition, in a nonlinaer inverse diffusion problem is considered. For solving these ill-posed inverse problems, Galerkin method based on Sinc basis functions for space and time will be used. To solve the system of linear equation, a noise is imposed and Tikhonove regularization is applied. By using a sensor located at a point in the domain of $x$, say $...
متن کاملParameter determination in a parabolic inverse problem in general dimensions
It is well known that the parabolic partial differential equations in two or more space dimensions with overspecified boundary data, feature in the mathematical modeling of many phenomena. In this article, an inverse problem of determining an unknown time-dependent source term of a parabolic equation in general dimensions is considered. Employing some transformations, we change the inverse prob...
متن کاملCAS WAVELET METHOD FOR THE NUMERICAL SOLUTION OF BOUNDARY INTEGRAL EQUATIONS WITH LOGARITHMIC SINGULAR KERNELS
In this paper, we present a computational method for solving boundary integral equations with loga-rithmic singular kernels which occur as reformulations of a boundary value problem for the Laplacian equation. Themethod is based on the use of the Galerkin method with CAS wavelets constructed on the unit interval as basis.This approach utilizes the non-uniform Gauss-Legendre quadrature rule for ...
متن کاملFourierization of the Legendre–Galerkin method and a new space–time spectral method
A set of Fourier-like basis functions is constructed for Legendre–Galerkin method for non-periodic boundary value problems and a new space–time spectral method is proposed. A complete error analysis is carried out for a linear parabolic equation and numerical results are presented for several typical linear and nonlinear equations. © 2006 IMACS. Published by Elsevier B.V. All rights reserved. M...
متن کاملOn Fully Discrete Galerkin Approximations for Partial Integro-differential Equations of Parabolic Type
The subject of this work is the application of fully discrete Galerkin finite element methods to initial-boundary value problems for linear partial integro-differential equations of parabolic type. We investigate numerical schemes based on the Padé discretization with respect to time and associated with certain quadrature formulas to approximate the integral term. A preliminary error estimate i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comput. Physics
دوره 258 شماره
صفحات -
تاریخ انتشار 2014